Packing problems

Results: 74



#Item
11Mathematics / Linear algebra / Dual space / Functional analysis / Spectral theory / Operator theory / Moving load

A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Frank Vallentin 4th SDP days – March 2013

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
12Chemistry / Crystallography / Packing problems / Geometry / Physics / Discrete geometry / Spheres / Particle detectors / Sphere packing / Close-packing of equal spheres / Classical nucleation theory / Microstate

PHYSICAL REVIEW E 85, Structure of finite sphere packings via exact enumeration: Implications for colloidal crystal nucleation Robert S. Hoy Department of Mechanical Engineering & Materials Science and Dep

Add to Reading List

Source URL: labs.cas.usf.edu

Language: English - Date: 2012-08-20 18:55:37
13Theoretical computer science / Computational complexity theory / Mathematics / Constraint programming / Numerical software / Automated theorem proving / DPLL algorithm / Packing problems / Solver / Constraint satisfaction / Reduction / Algorithm

A SAT-based Method for Solving the Two-dimensional Strip Packing Problem Takehide Soh1 , Katsumi Inoue12 , Naoyuki Tamura3 , Mutsunori Banbara3 , and Hidetomo Nabeshima4 1

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2008-12-04 03:03:05
14Operations research / Combinatorial optimization / Mathematical optimization / Mathematics / Numerical analysis / Packing problems / Linear programming / Column generation / Cutting stock problem / Integer programming / Linear programming relaxation / Simplex algorithm

65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2012-07-25 10:24:42
15Computational complexity theory / Theory of computation / Complexity classes / Strong NP-completeness / Polynomial-time approximation scheme / Bin / Packing problems / NP-complete problems / Bin packing problem

Bin Pa king via Dis repan y of Permutations F. Eisenbrand, D. Palv olgyi & T. Rothvo Cargese Workshop 2010

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:36
16Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Independent set / Clique problem / Algorithm / Clique / Matching

Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2002-12-09 05:53:39
17Graph theory / NP-complete problems / Discrete geometry / Independent set / FranklRdl graph / Lovsz number

A semidefinite programming hierarchy for geometric packing problems David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Isaac Newton Institute for Mathematical Sciences – July 2013

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
18Packing problems / Bin packing problem / Analysis of algorithms / Computer science / Mathematics / Online algorithms / Competitive analysis / Bin / Applied mathematics / Operations research / NP-complete problems

Dynamic Bin Packing of Unit Fractions Items Joseph Wun-Tat Chan† Tak-Wah Lam‡ ∗

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-04-19 01:25:32
19Mathematical optimization / Operations research / Discrete geometry / Convex optimization / Packing problems / Sphere packing / Semidefinite programming / Linear programming / Conic optimization / Relaxation / Kepler conjecture / Optimization problem

Moment methods in extremal geometry Proefschrift ter verkrijging van de graad van doctor aan de Technische Universiteit Delft, op gezag van de Rector Magnificus prof. ir. K.C.A.M. Luyben,

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
20Spheres / Discrete geometry / Packing problems / Crystallography / Sphere packing / Differential topology / Close-packing of equal spheres / Kissing number problem / 3-sphere / Kepler conjecture / Sphere / Celestial spheres

A reprint from American Scientist the magazine of Sigma Xi, The Scientific Research Society

Add to Reading List

Source URL: labs.cas.usf.edu

Language: English - Date: 2012-10-16 19:18:56
UPDATE